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1 Controlling garbage coilection and heap growth to reduce the execution time of Java 
SPfiJJcatiQns 

Tim Brecht, Eshrat Arjomandi, Chang Li, Hang Pham 

October 2001 ACM SIGPLAN Notices , Proceedings of the 16th ACM SIGPLAN 

conference on Object oriented programming, systems, languages, and 

applications, Volume 36 Issue 11 

Additional Information: full citation, abstract, references , citings, index 



Full text available: W .pdg723,07. KB) 



terms 



In systems that support garbage collection, a tension exists between collecting garbage too 
frequently and not collecting garbage frequently enough. Garbage collection that occurs too 
frequently may introduce unnecessary overheads at the rist of not collecting much garbage 
during each cycle. On the other hand, collecting garbage too infrequently can result in 
applications that execute with a large amount of virtual memory (i.e., with a large 
footprint) and suffer from increased execution times d ... 

2 Myths and realities: the performance impact of garbage collection 
Stephen M. Blackburn, Perry Cheng, Kathryn S. McKinley 

June 2004 ACM SIG METRICS Performance Evaluation Review , Proceedings of the joint 
international conference on Measurement and modeling of computer 

Systems, Volume 32 Issue 1 

Additional Information: full citation, abstract, references, citings, index 
terms 



Full text available: l Sj) pdf(305.08 KB? 



This paper explores and quantifies garbage collection behavior for three whole heap 
collectors and generational counterparts: copying semi-space, mark-sweep, and reference 
counting, the canonical algorithms from which essentially all other collection algorithms are 
derived. Efficient implementations in MMTk, a Java memory management toolkit, in IBM's 
Jikes RVM share all common mechanisms to provide a clean experimental platform. 
Instrumentation separates collector and program behav ... 



Keywords: generational, java, mark-sweep, reference counting, semi-space 



Ran Shaham, Elliot K. Kolodner, Mooly Sagiv 

June 2002 ACM SIGPLAN Notices , Proceedings of the 3rd international symposium on 
Memory management, volume 38 issue 2 supplement 
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Full text available: ^i>dft303^5.KBj Additional Information: Ml cjtatiQn, abstract, references, index terms 

We study the potential impact of different kinds of liveness information on the space 
consumption of a program in a garbage collected environment, specifically for Java. The 
idea is to measure the time difference between the actual time an object is collected by the 
garbage collector (GC) and the potential earliest time an object could be collected assuming 
liveness information were available. We focus on the following kinds of liveness information: 
(i) stack-reference liveness (local reference ... 

Keywords: Java, compilers, garbage collection, liveness analysis, memory management, 
program analysis 
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A generational mostly-concurrent garbage collector 
Tony Printezis, David Detlefs 

October 2000 ACM SIGPLAN Notices, Proceedings of the 2nd international symposium 

on Memory management, volume 36 issue i 
Full text available: H] .pdf(1,67. MB) Additional Information: Mlcitatjon, abstract cjtinas, .index terms 

This paper reports our experiences with a mostly-concurrent incremental garbage collector, 
implemented in the context of a high performance virtual machine for the Java™ 
programming language. The garbage collector is based on the "mostly parallel" collection 
algorithm of Boehm et al. and can be used as the old generation of a generational memory 
system. It overloads efficient write-barrier code already generated to support generational 
garbage collection to also ident ... 

Heap compression for memory-constrained Java environments 
G. Chen, M. Kandemir, N. Vijaykrishnan, M. J. Irwin, B. Mathiske, M. Wolczko 
October 2003 ACM SIGPLAN Notices , Proceedings of the 18th annual ACM SIGPLAN 
conference on Object-oriented programing, systems, languages, and 

applications, Volume 38 Issue 11 

Additional Information: full citation, abstract, references, citings, index 



Full text available: r>df(2.14 MB) 

Java is becoming the main software platform for consumer and embedded devices such as 
mobile phones, PDAs, TV set-top boxes, and in-vehicle systems. Since many of these 
systems are memory constrained, it is extremely important to keep the memory footprint of 
Java applications under control.The goal of this work is to enable the execution of Java 
applications using a smaller heap footprint than that possible using current embedded 
JVMs. We propose a set of memory management strategies to reduce h ... 

Keywords: Java virtual machine, garbage collection, heap, memory compression 



6 Memory.system^ 

Jin-Soo Kim, Yarsun Hsu 

June 2000 ACM SIG METRICS Performance Evaluation Review , Proceedings of the 
2000 ACM SIGMETRICS international conference on Measurement and 
modeling of computer systems, volume 28 issue i 

Full text available- Iflpdfi' 1 03, tyB) Additional Information: full citation , abstract , references, citings, index 
^ — : - *" terms 

This paper studies the memory system behavior of Java programs by analyzing memory 
reference traces of several SPECjvm98 applications running with a Just-In-Time (JIT) 
compiler. Trace information is collected by an exception-based tracing tool called JTRACE, 
without any instrumentation to the Java programs or the JIT compiler.First, we find that the 
overall cache miss ratio is increased due to garbage collection, which suffers from higher 
cache misses compared to the application. ... 
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Aytomated„dismve 
Morgan Deters, Ron K. Cytron 

June 2002 ACM SIGPLAN Notices , Proceedings of the 3rd international symposium on 
Memory management volume 38 issue 2 supplement 

Full text available- odff227 49 KB* Additional Information: Ml. citation, abstract references, citings, index 
' m x terms 

Advances in operating systems and languages have brought the ideal of reasonably- 
bounded execution time closer to developers who need such assurances for real-time and 
embedded systems applications. Recently, extensions to the Java libraries and virtual 
machine have been proposed in an emerging standard, which provides for specification of 
release times, execution costs, and deadlines for a restricted class of threads. To use such 
features, the code executing in the thread must never reference s ... 

Keywords: garbage collection, memory management, real-time Java, regions, trace-based 
analysis 



Beltway: getting around garbage collection gridlock 
Stephen M Blackburn, Richard Jones, Kathryn S McKinley, J Eliot B Moss 
May 2002 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2002 Conference 
on Programming language design and implementation, volume 37 issue 5 

Full text available- f Spdff 184.50 KB) Additional Information: fujl citation, abstract, references, citing index 
^ * * terms 

We present the design and implementation of a new garbage collection framework that 
significantly generalizes existing copying collectors. The Beltway framework exploits and 
separates object age and incrementality. It groups objects in one or more increments on 
queues called belts, collects belts independently, and collects increments on a belt in first- 
in-first-out order. We show that Beltway configurations, selected by command line options, 
act and perform the same as semi-space, ... 

Keywords: Java, beltway, copying collection, generational collection 



9 Tuning garbage coiiection for reducing memory system energy in an embedded java 
environment 

G. Chen, R. Shetty, M. Kandemir, N. Vijaykrishnan, M. J. Irwin, M. Wolczko 

November 2002 ACM Transactions on Embedded Computing Systems (TECS), volume l 

Issue 1 

Full text available- odfi 740 23 KB^ Additional Information: full citation, abstract, references , citings, index 
^ A * terms 

Java has been widely adopted as one of the software platforms for the seamless integration 
of diverse computing devices. Over the last year, there has been great momentum in 
adopting Java technology in devices such as cellphones, PDAs, and pagers where optimizing 
energy consumption is critical. Since, traditionally, the Java virtual machine (JVM), the 
cornerstone of Java technology, is tuned for performance, taking into account energy 
consumption requires reevaluation, and possibly redesign oft ... 

Keywords: Garbage collector, Java Virtual Machine (JVM), K Virtual Machine (KVM), low 
power computing 



10 Mostly concurrent garbage coiiection revisited 
Katherine Barabash, Yoav Ossia, Erez Petrank 
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October 2003 ACM SIGPLAN Notices , Proceedings of the 18th annual ACM SIGPLAN 
conference on Object-oriented programing, systems, languages, and 

applications, Volume 38 Issue 11 
Full text available- m odff279 4^ KB\ Additional Information: lull citation, abstract, references, citings, index 
' k^-" terms 

The mostly concurrent garbage collection was presented in the seminal paper of Boehm et 
al. With the deployment of Java as a portable, secure and concurrent programming 
language, the mostly concurrent garbage collector turned out to be an excellent solution for 
Java's garbage collection task. The use of this collector is reported for several modern 
production Java Virtual Machines and it has been investigated further in academia.In this 
paper, we present a modification of the mostly concu ... 

Keywords: JVM, Java, concurrent garbage collection, garbage collection, incremental 
garbage collection 



11 Mark-cppy:.fasicopxta 
Narendran Sachindran, J. Eliot, B. Moss 

October 2003 ACM SIGPLAN Notices , Proceedings of the 18th annual ACM SIGPLAN 
conference on Object-oriented programing, systems, languages, and 

applications, Volume 38 Issue 11 

Full text available: ®pdff297.93 KB) Additional lnformation: M.titatte!L abstract., references, citing index 
^ """" * terms 

Copying garbage collectors have a number of advantages over non-copying collectors, 
including cheap allocation and avoiding fragmentation. However, in order to provide 
completeness (the guarantee to reclaim each garbage object eventually), standard copying 
collectors require space equal to twice the size of the maximum live data for a program. We 
present a mark-copy collection algorithm (MC) that extends generational copying collection 
and significantly reduces the heap space required to ... 

Keywords: Java, copying collector, generational collector, mark-copy, mark-sweep 

12 Older-first garbage coliection in practice: evaluation in a Java Virtual Machine 

Darko Stefanovic, Matthew Hertz, Stephen M. Blackburn, Kathryn S. McKinley, J. Eliot B. Moss 
June 2002 ACM SIGPLAN Notices , Proceedings of the workshop on Memory system 

performance, Volume 38 Issue 2 supplement 
Full text available: ^pdfCllSMBl Additional Information: MLoitatian, abstract, references, Qitiags 

Until recently, the best performing copying garbage collectors used a generational policy 
which repeatedly collects the very youngest objects, copies any survivors to an older space, 
and then infrequently collects the older space. A previous study that used garbage- 
collection simulation pointed to potential improvements by using an Older- First copying 
garbage collection algorithm. The Older-First algorithm sweeps a fixed-sized window 
through the heap from older to younger objects, and avo ... 

13 Controlling fragmentation and space consumption in the metronome, a real-time 
garbage collector for Java 

David F. Bacon, Perry Cheng, V. T. Rajan 

June 2003 ACM SIGPLAN Notices , Proceedings of the 2003 ACM SIGPLAN conference 
on Language, compiler, and tool for embedded systems, volume 38 issue i 

. Full text available- m Pdfl354. 15 KB) Additional lnformation: Miration, abstract, mfe^es, citings, Index 

! terms 

Now that the use of garbage collection in languages like Java is becoming widely accepted 
due to the safety and software engineering benefits it provides, there is significant interest 
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in applying garbage collection to hard real-time systems. Past approaches have generally 
suffered from one of two major flaws: either they were not provably real-time, or they 
imposed large space overheads to meet the real-time bounds. Our previous work [3] 
presented the Metronome, a mostly non-copying real-time co ... 

Keywords: compaction, cost model, fragmentation, space bounds 



14 An on-the-fiv mark and sweep garbage coiiector based on sliding views 
Hezi Azatchi, Yossi Levanoni, Harel Paz, Erez Petrank 

October 2003 ACM SIGPLAN Notices, Proceedings of the 18th annual ACM SIGPLAN 
conference on Object-oriented programing, systems, languages, and 

applications, Volume 38 Issue 11 
Full text available: 1fipdff244. 15 KB) Additional information: McAatjpn, abstract, references, citings, index 



erms 

With concurrent and garbage collected languages like Java and C# becoming popular, the 
need for a suitable non-intrusive, efficient, and concurrent multiprocessor garbage collector 
has become acute. We propose a novel mark and sweep on-the-fly algorithm based on the 
sliding views mechanism of Levanoni and Petrank. We have implemented our collector on 
the Jikes Java Virtual Machine running on a Netfinity multiprocessor and compared it to the 
concurrent algorithm and to the stop-the-world collecto ... 

Keywords: concurrent garbage collection, garbage collection, memory management, on- 
the-fly garbage collection, runtime systems 



1 5 Reducing.^ 
C. E. McDowell 

September 1998 ACM SIGPLAN Notices, Volume 33 issue 9 

Full text available: ^ pdf(289.15 KB) Additional Information: full citation , abstract, citings, index terms 

One of the important advantages of Java, from a programmers prospective, is the use of 
garbage collection. One aspect of memory management in Java is that all objects are 
created on a garbage collected heap. Only primitive types, mostly numeric types and 
references to objects, are allocated on the runtime stack. We speculated that a significant 
number of objects behaved like traditional automatic variables, that are normally allocated 
on the runtime stack. We instrumented a Java virtual machine ... 




16 Garbage collection and local variable type-precision and liveness in Java virtual 
machines 

Ole Agesen, David Detlefs, J. Eliot Moss 

May 1998 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1998 conference 

on Programming language design and implementation, volume 33 issue 5 
Full text available: f jj pdf(1.54 MB) Additional Information: fq|| citation, abstract , references , citing s, index 

terms 

Full precision in garbage collection implies retaining only those heap allocated objects that 
will actually be used in the future. Since full precision is not computable in general, garbage 
collectors use safe (i.e., conservative) approximations such as reachability from a set of 
root references. Ambiguous roots collectors (commonly called "conservative") can be overly 
conservative because they overestimate the root set, and thereby retain unexpectedly large 
amounts of garbage. We consider two m ... 

17 MC 2 : high-performance garbage collection for memory-constrained environments 
Narendran Sachindran, J. Eliot B. Moss, Emery D. Berger 

October 2004 ACM SIGPLAN Notices , Proceedings of the 19th annual ACM SIGPLAN 
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Conference on Object-oriented programming, systems, languages, and 

applications, Volume 39 Issue 10 
Full text available: ^.pdg503.„53 .KB) Additional Information: Mcitation, afes.trs.Qt, reMences, index terms 

Java is becoming an important platform for memory-constrained consumer devices such as 
PDAs and cellular phones, because it provides safety and portability. Since Java uses 
garbage collection, efficient garbage collectors that run in constrained memory are 
essential. Typical collection techniques used on these devices are mark-sweep and mark- 
compact. Mark-sweep collectors can provide good throughput and pause times but suffer 
from fragmentation. Mark-compact collectors prevent fragmentation, ... 

Keywords: copying collector, generational collector, java, mark-compact, mark-copy, 
mark-sweep, memory-constrained copying 



18 Pretenuring for Java 

Stephen M. Blackburn, Sharad Singhai, Matthew Hertz, Kathryn S. McKinely, J. Eliot B. Moss 
October 2001 ACM SIGPLAN Notices , Proceedings of the 16th ACM SIGPLAN 

conference on Object oriented programming, systems, languages, and 

applications, Volume 36 Issue 11 
Full text available: ■ TO pdff 389.44 KB) Additional Information: Miration, abstract, references, citings, index 
' ^ " terms 

Pretenuring can reduce copying costs in garbage collectors by allocating long-lived objects 
into regions that the garbage collector with rarely, if ever, collect. We extend previous work 
on pretenuring as follows. (1) We produce pretenuring advice that is neutral with respect to 
the garbage collector algorithm and configuration. We thus can and do combine advice from 
different applications. We find that predictions using object lifetimes at each allocation site 
in Java prgroams are accurate, whi ... 

19 UsiD3.passjye:ob^ 
objects 

Abhay Vardhan, Gul Agha 

June 2002 ACM SIGPLAN Notices , Proceedings of the 3rd international symposium on 

Memory management, volume 38 issue 2 supplement 
Full text available: ^.pdg192..46 KB) Additional Information: MLcjtaiipn, abstract, references, index terms 

With the increasing use of active object systems, agents and concurrent object oriented 
languages like Java, the problem of garbage collection (GC) of unused resources has 
become more complex. Since active objects are autonomous computational agents, unlike 
passive object systems the criterion for identifying garbage in active objects cannot be 
based solely on reachability from a root set. This has led to development of specialized 
algorithms for GC of active objects. We reduce the problem of GC ... 

Keywords: Java, active objects, actors, agents, garbage collection, program 
transformation 



20 Mpjenien^ 

Tamar Domani, Elliot K. Kolodner, Ethan Lewis, Eliot E. Salant, Katherine Barabash, Itai Lahan, 
Yossi Levanoni, Erez Petrank, Igor Yanorer 

October 2000 ACM SIGPLAN Notices , Proceedings of the 2nd international symposium 

on Memory management, volume 36 issue 1 
Full text available: ^pdf(133Jy1B) Additional Information: MLciMion, .abstract citings., jndexjerms 

Java uses garbage collection (GC) for the automatic reclamation of computer memory no 
longer required by a running application. GC implementations for Java Virtual Machines 



http: //portal, acm. org/results. cfm?CFID=45813547&CFTOKEN=6046582&adv=l&CO. . . 5/24/05 



Results (page 1): +abstract : java +abstract: garbage +abstract: collection Page 7 of 7 



(JVM) are typically designed for single processor machines, and do not necessarily perform 
well for a server program with many threads running on a multiprocessor. We designed and 
implemented an on-the-fiy GC, based on the algorithm of Doligez, Leroy and Gonthier [13, 
12] (DLG), for Java in this environment. An on-the-f ... 

Keywords: Java, concurrent garbage collection, garbage collection, memory management, 
on -the- fly garbage collection, programming languages 
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